Worst-case complexity - PDFSEARCH.IO - Document Search Engine

Worst-case complexity
Results: 44

#	Item
1	MSGIC Executive Committee Meeting Minutes January 8, 2016 9a.m. – 12p.m. Anne Arundel County Government, Heritage Complex (Annapolis, MD) Attendees: Add to Reading List Source URL: msgic.org Language: English - Date: 2016-04-09 16:41:29 Analysis of algorithms Best worst and average case Computational complexity theory
2	Computing Fundamentals Computational Complexity Salvatore Filippone–2015 Add to Reading List Source URL: people.uniroma2.it Language: English - Date: 2015-06-11 10:49:26 Computational complexity theory Analysis of algorithms Theory of computation Computer science Mathematics Time complexity Best worst and average case Algorithm Average-case complexity Fast Fourier transform Generic-case complexity
3	Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:31 Analysis of algorithms Computational complexity theory Theory of computation Mathematics Balls into bins With high probability Sorting algorithm Leader election Time complexity Entropy Best worst and average case Big O notation
4	CS264: Beyond Worst-Case Analysis The Top 10 List∗ Tim Roughgarden† December 3, 2014 We covered a lot of concepts in this course. To appreciate this, let’s review the overarching narrative of the course via a top 1 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-12-24 18:09:21 Computational complexity theory Theory of computation Mathematics Analysis of algorithms Operations research Mathematical optimization NP-complete problems Smoothed analysis Algorithm Competitive analysis Best worst and average case Time complexity
5	Average Vehicle Count Technician Name: administratortoLocation: Add to Reading List Source URL: www.southbethany.org Language: English - Date: 2016-07-26 11:18:11 Analysis of algorithms Best worst and average case Computational complexity theory
6	CS264: Beyond Worst-Case Analysis Lecture #10: Planted and Semi-Random Graph Models∗ Tim Roughgarden† October 22, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2015-01-05 12:59:35 Graph theory Computational complexity theory Mathematics NP-complete problems Clique problem Planted clique Graph partition Graph coloring Clique Time complexity Maximal independent set Pathwidth
7	CS264: Beyond Worst-Case Analysis Lecture #4: Parameterized Analysis of Online Paging∗ Tim Roughgarden† October 1, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-02 12:34:37 Online algorithms Analysis of algorithms Cache Computer science Applied mathematics Mathematics Cache algorithms Algorithm Competitive analysis Computational complexity theory Page replacement algorithm
8	CS711008Z Algorithm Design and Analysis Lecture 2. Analysis techniques 1 Dongbo Bu Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2014-11-28 11:05:21 Analysis of algorithms Theory of computation Computational complexity theory Computer science Theoretical computer science Quicksort Average-case complexity Best worst and average case Algorithm Sorting algorithm Time complexity Worst-case complexity
9	CS264: Beyond Worst-Case Analysis Lecture #15: Smoothed Complexity and Pseudopolynomial-Time Algorithms∗ Tim Roughgarden† November 5, 2014 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-12-24 22:57:16 Computational complexity theory Theory of computation Operations research Complexity classes Combinatorial optimization Analysis of algorithms Knapsack problem Simplex algorithm Time complexity Optimization problem NP Polynomial-time approximation scheme
10	Scalable Distributed-Memory External Sorting Mirko Rahn, Peter Sanders, Johannes Singler4 Karlsruhe Institute of Technology Postfach 6980, 76128 Karlsruhe, Germany arXiv:0910.2582v1 [cs.DS] 14 Oct 2009 Add to Reading List Source URL: arxiv.org Language: English - Date: 2009-10-14 08:51:26 Sorting algorithms Analysis of algorithms External sorting Merge sort Algorithm Randomized algorithm Samplesort Selection algorithm In-place algorithm Time complexity The Art of Computer Programming Best worst and average case

UPDATE